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earned patent temi adjustment See 37 CFR 1 .704(b). 
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closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
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Application Papers 
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CLAIMS 1-36 ARE PENDING 



1. The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 



2. Applicant's arguments filed 3/15/04 have been fully considered but they 
are not persuasive. 

The amendments explicitly introduce parallel sorting distributed over a multiplicity 
of processors. As noted in the previous action on page 4, Busche teaches that much of 
the work in this area focuses on the use of parallel processing [COL 9 lines 42-44; COL 
4 lines 50-53]. In the Interest of completeness, the grounds of rejection have been 
expanded to include a reference that fills in the details [Beckerie et al]. 

3. Claims 1-8, 10-17, 19-26 and 28-35 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Busche et al (Busche), US 6,430,547 B1, 06 August 2002 
in light of Agrawal et al (Agrawal), US 6,230,151 B1, 08 May 2001 in further light of 
Yamada et al (Yamada), US 5,319,740, 07 June 1994 in further light of Beckerie et 
al (Beckerie), US 6,311,265, 30 October 2001. 

For the sake of clarity it is noted that the exemplary claim 1 consists of a pattern 
recognition module comprising two parts and a link. One component is a decision tree 
with (sub-) modules, and the other is a generic data mining system, with a link between 
its storage and the decision tree system. 
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Broader claims, such as claim 19, have similar and more generic limitations. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to implement a decision tree as a system of object-oriented modules, as 
evidenced by Yamada, because this implementation enables a process step and data to 
be treated as one object [COL 5 line 67 to COL 6 line 7]. 

As to claim 19, Busche is a data mining system, as evidenced by TITLE, 
ABSTRACT, and SUMMARY. The files of Busche include collected geological and 
remotely sensed samples [SUMMARY]. Objects such as data points, properties, and 
associated information are identified in the files digitally stored as representations of the 
samples [COL 1 lines 47-60]. 

Features such as chemical properties, location, and hidden relationships are 
extracted [SUMMARY] and patterns of relationships are detemnined. The features of the 
samples in Busche are relevant to a better understanding of the geology of a region 
[COL 1 lines 37-41]. 

Busche is clearly modularized [FIG 4], and teaches that much of the work in this 
area focuses on the use of parallel processing [COL 9 lines 42-44; COL 4 lines 50-53]. 
Busche recognizes a large variety of systems and data types, some plotted in two 
dimensions [COL 5 lines 64-65, some presented as three-dimensional [COL 6 lines 15- 
35; FIG 3], some as decision trees [COL 6 lines 60-65], some as text [throughout] 
including rules. Busche recognizes the use of object-oriented programming systems 
[COL 3 line 61 to COL 4 line 2]. 



Application/Control Number: 09/877,570 Page 4 

Art Unit: 2171 

Agrawal teaches the use of parallel classification for data mining in a 
multiprocessor system [TITLE; COL 2 lines 61-65, and elsewhere], teaches sorting in 
parallel [COL 4 lines 47-49], and the application of split tests to allocate processor 
shares [COL 4 lines 49-53]. 

As noted above, Busche recognizes the efficacy of parallel processing and the 
use of decision trees but Busche does not address details of the use of decision trees 
such as the use of a split test. Yamada, as noted above, teaches the object-oriented 
implementation of decision trees. 

Beckerle is directed to (object-oriented) programming of parallel computers, and 
in particular with partitioning data among multiple computers [ABSTRACT], and in more 
particular with sorting in parallel [COL 1o line 58 to COL 1 1 line 20]. It would have 
been obvious to one of ordinary skill in the art at the time of the invention to apply the 
parallel programming of Beckerle to the operations of Busche because much of the 
work in this field focuses on the use of parallel processing [Busche COL 9 lines 42-44]; 
many applications benefit from greater computing power than can be provided by a 
single computer [Beckerle COL 1 lines 19-35]. 

Agrawal is directed to this particular mode of decision trees in data mining, 
Agrawal does not explicitly address programming techniques such as object-oriented 
programming and modularity. 
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It would have been obvious to one of ordinary skill in the art at the time of the 
invention to combine the parallel decision tree data mining of Agrawal with the object- 
oriented programming techniques of Busche because this would combine a decision- 
tree classifier that is fast, compact, and scalable on large data sets with the use of 
object-oriented technology for modularization and organization of large programs. 

To the extent that it is not inherent to link a decision management and/or pattern 
recognition system to the relevant data, Yamada addresses this throughout, as at FIG 
17; Busche does so throughout as in FIG 4; Agrawal does so throughout, as at FIG 14 
where the leaves contain data of the data mining system. 

As to claim 20, Agrawal applies a variety of split tests [COL 4 line 47 and after], 
including splitting based on a numerical attribute [COL 4 line 65 and thereafter]. The 
Specification calls this a feature of "traditional decision trees" [page 17], 

As to claims 21-26, the use of a Gini index, the CART-LC and the 0C1 
algorithms were well known at the time of the invention, as evidenced in the 
Specification at pages 14 and 18-20. As noted in the Specification on page 16, Quinlan 
suggested the use of the Information Gain Ratio as an improvement on Information 
Gain. 

[As to claim 24, also see Agrawal COL 5 lines 6-8.] The Specification at page 20 
[0053] teaches that evolutionary algorithms are well known. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to apply well known splitting algorithms because this is more efficient than 
generating and debugging a new splitting rule. 
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The elements of claims 1-8, 10-17, 28-35 are rejected in the analysis above and 
these claims are rejected on that basis. 

4. Claims 9, 18, 27 and 36 are objected to as being dependent upon a rejected 
base claim, but would be allowable if rewritten in independent fomi including all of the 
limitations of the base claim and any intervening claims. 

The prior art of record fails to anticipate or teach the application of the twoing njle 
[Specification page 1 5] to parallel decision tree splitting in an object-oriented data 
mining paradigm, 

4. Applicant's amendment necessitated the new ground(s) of rejection presented 
in this OfHce action. Accordingly. THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 
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5. Any inquiry cx)nceming this cx)mnriunication or earlier communications from the 
examiner should be directed to Wayne Amsbury whose telephone number is 703-305- 
3828. The examiner can normally be reached on M-TH 7-5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Safet Metjahic can be reached on 703-308-1436. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infomiation for unpublished applications is available through Private PAIR only. 
For more infomnation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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WAYNE AMSBURY 
PRIMARY PATENT EXAMINER 



